Multivariate Public Key Cryptosystem from Sidon Spaces

A Sidon space is a subspace of an extension field over base in which the product any two elements can be factored uniquely, up to constants. This paper proposes new public-key cryptosystem multivariate type based on spaces, and has potential remain secure even if quantum supremacy attained. system, whose security relies hardness well-known MinRank problem, shown resilient several straightforward algebraic attacks. In particular, it proved that popular attacks kernel attack minor attack, succeed only with exponentially small probability. The system implemented software, its demonstrated experimentally.